package com.scy.java.object;
//使用递归计算1-n的和
public class RecursionDemo {
    public static void main(String[] args) {
        RecursionDemo rsd = new RecursionDemo();
        System.out.println(rsd.getSum(99));
    }
    //递归算法实现
    public int getSum(int num){
        /*
        num为1时，方法返回1，相当于递归的出口
        num总有1的时候
         */
        if(num ==1) {return 1;}
        return num+getSum(num-1);
    }
}
